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O tions, are described. Multiple input signals are received from a user, each input signal corresponding to a key within a user input 
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METHOD AND APPARATUS FOR TEXT INPUT IN VARIOUS 
LANGUAGES 



TECHNICAL FIELD 

The invention relates generally to the field of network-based communications and. 
more particularly, to a method and apparatus for facilitating text input for applications 
such as, for example, wireless applications. 

BACKGROUND OF THE INVENTION 

For many years, portable computers have been getting smaller and smaller. The 
principal size-limiting component In the effort to produce a smaller portable computer 
has been the keyboard. If standard typewriter-size keys are used, the portable 
computer must be at least as large as the keyboard. Miniature keyboards have been 
used on portable computers, but the miniature keyboard keys have been found to be 
too small to be easily or quickly manipulated by a user. 

Incorporating a fulJ-sIze keyboard in a portable computer also hinders true portable 
use of the computer. Most portable computers cannot be operated without placing 
the computer on a flat work surface to allow the user to type with both hands. A user 
cannot easily use a portable computer while standing or moving. In the latest 
generation of small portable computers, called Personal Digital Assistants (PDAs), 
companies have attempted to address this problem by incorporating handwriting 
recognition software in the PDA. A user may directly enter text by writing on a touch- 
sensitive panel or screen. This handwritten text is then converted by the recognition 
software into digital data. Unfortunately, in addition to the fact that printing or writing 
with a pen Is in general slower than typing, the accuracy and speed of the 
handvwiting recognition software has to date been less than satisfactory. To make 
matters worse, today's handheld computing devices which require text input are 
becoming smaller still. Recent advances in two-way paging, cellular telephones, and 
other portable wireless technologies has led to a demand for small and portable two- 
way messaging systems, and especially for systems which can both send and 
receive electronic mail ("e-mail"). 
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It would therefore be advantageous to develop a keyboard for entry of text into a 
computer device that is both small and operable with one hand while the user is 
holding the device with the other hand. Prior development worl< has considered use 
of a keyboard that has a reduced number of keys. As suggested by the keypad 
5 layout of a touch-tone telephone, many of the reduced keyboards have used a 3-by- 
4 array of keys. A number of the keys In the anray contain multiple characters. There 
is therefore ambiguity in a sequence of keys entered by a user, since each keystroke 
may indicate one of several letters. Several approaches have been suggested for 
resolving the ambiguity of the keystroke sequence. 

10 

One suggested approach for unambiguously specifying characters entered on a 
reduced keyboard requires the user to enter tm or more keystrokes to specify each 
letter. The keystrokes may be entered either simultaneously (chording) or in 
sequence {multiple-stroke specification). Neither chording nor multiple-stroke 
15 specification has produced a keyboard having adequate simplicity and efficiency of 
use. Multiple-stroke specificatton is inefficient, and chorcling is complicated to learn 
and use, 

OUier suggested approaches for detemiining the correct character sequence that 
20 corresponds to an ambiguous keystroke sequence are summarized in the article 
"Probabilistic Character Disambiguabon for Reduced Keyboards Using Small Text 
Samples," published in the Journal of the International Society for Augmentative and 
Alternative Communfcation by John L. Amott and Muhammad Y. Javad (hereinafter 
the "Amott article"). The Amott article notes that the majority of disambiguation 
25 approaches employ knovm statistics of character sequences in the relevant 
language to resolve character ambiguity in a given context. That is, existing 
disambiguating systems statistically analyze ambiguous keystroke groupings as they 
are being entered by a user to detennine the appropriate interpretation of the 
keystrokes. The Arnott article also notes that several disambiguating systems have 
30 attempted to use word-level disambiguation to decode text from a reduced 

keyboard. Word-level disambiguation disambiguates entire words by comparing the 
sequence of received keystrokes with possible matches in a dictionary after the 
receipt of an unambiguous character signifying the end of the word. The Arnott 
article discusses many of the disadvantages of word-level disambiguation. For 
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example, word-teve! disambiguation oftentimes fails to decode a word correctly, 
because of the limitations in identifying unusual words and the inability to decode 
words that are not contained in the dictionary. Because of the decoding limitations, 
word-level disambiguation does not give en-or-free decoding of unconstrained text 
5 with an efficiency of one keystroke per character. The Arnott article therefore 
concentrates on character level disambiguation rather than word-level 
disambiguation, and indicates that character level disambiguatton appears to be the 
most promising disambiguation technique. 

10 Disambiguating an ambiguous keystroke sequence continues to be a challenging 
problem. One significant challenge facing any application of word-level 
disambiguation is designing a keyboard that enables the system to efficiently 
disambiguate input keystroke sequences. With an ordinary typewriter or word 
processor, each keystroke represents a unique character. With word-level 

15 disambiguation, since each l<eystroke represents multiple characters, any sequence 
of keystrokes may match multiple words or word stems. It would therefore be 
desirable to develop a disambiguating system that minimizes the ambiguity of 
entered keystrokes, and also maximizes the efficiency vwth which the user can 
resolve any ambiguity which does arise during text entry. 

20 

This means that the an^ngement of letters on keys should tend to minimize the 
average number of word choices that correspond to a given keystroke sequence, 
and in particular to minimize the number of instances where two different frequently 
occurring words connespond to the same keystroke sequence. Optimizing a keyboard 
25 an^ngement according to this criterion tends to result in an^ngements where letters 
appear to have been randomly grouped on tiie keys. Thus, although such 
arrangements are uitimately efficient to use. they are difficult to learn, and may not 
be acceptable to many users due to their unfamiliar appearance. 

30 The alternative is to design keyboards based on organizing letters according to a 
common or well known an^ngement of the letters or syllables of a language. This 
results in a keyboard with an appearance which is more familiar to the general user, 
and thus tends to be more acceptable and easier to team. However, this goal can 
conflict with the goal of designing a keyboard that increases tiie efficiency with which 
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key sequences can be disambiguated. 

In order to create an effective word-level disambiguating reduced keyboard input 
system for Hindi. Bengali, Tamil, and similar Indie languages, a keyboard must be 
5 designed that meets both of these criteria. First, the anrangement of the symbols of 
the language must be easy for a native speaker to understand and learn to use. 
Second, the an^ngement must not result in so much ambiguity that the efficiency of 
the reduced keyboard system is impaired. 

10 SUMMARY OF THE INVENTION 

The invention provides a reduced keyboard for Indie languages and other languages 
which uses word-level disambiguation to resolve ambiguities In keystrokes. In one 
embodiment, the keyboard is constructed with mechanical keys on a standard 
cellular telephone keypad. Alternatively, the system may be Implemented on a 
15 display panel which Is touch sensitive, wherein contact with the surface of the 
display generates input signals to the system corresponding to tfie location of 
contact. 

A plurality of letters and symbols are assigned to some of the keys, so that 
20 keystrokes on these keys (hereinafter the "data keys") are ambiguous. A user may 
enter a keystroke sequence wherein each keystroke conresponds to the entry of one 
letter or symbol of a word construct. Because indivWua) keystrokes are ambiguous, 
the keystroke sequence can potentially match more than one word with the same 
number of letters or symbols. The keystroke sequence Is processed by vocabulary 
25 modules which match the sequence to corresponding stored words or other 

interpretations. Words and partial words that match the sequence of keystrokes are 
presented to the user in a selection list on the display as each keystroke is received. 

The present invention discloses a design for arranging Indic alphabets on a 
30 keyboard in such a way as to meet the above two criteria. The result Is a reduced 
keyboard that Is easily understood and quickly learned by native speakers of Indic 
languages, and that is efficient for purposes of disambiguating textual Interpretations 
of input keystroke sequences. 
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In an embodiment, a method and apparatus for facilitating text input for applications 
such as, for example, wireless applications, are described. Multiple input signals 
are received from a user, each input signal corresponding to a key within a user 
input interface and further representing Latin-based, e.g, English, language phonetic 

5 equivalents of at least one language character including a language character 
Intended by the user to form a word constnjct in a language. In another 
embodiment, one or more successive input signals also represent at least one 
proposed language character. At least one proposed word constmct is further 
fornied in the language using the at least one proposed language character. Finally, 

10 the at least one proposed word constmct is displayed for the user on a display 
screen. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 Figure 1 is a block diagram of a wireless user handset according to one embodiment 

of the invention; 

Figure 2 illustrates a user interfiace for facilitating Bengali text input according to one 
embodiment of the invention; 

20 

Figure 3 illustrates a keyboard layout for facilitating Bengali text input according to 
one embodiment of the invention; 

Figure 4 illustrates a user interface for facilitating Tamil text input according to an 
25 alternate embodiment of the invention; 

Figure 5 illustrates a keyboard layout for facilitating Tamil text input according to an 
alternate embodiment of the invention; 

30 Figure 6 illustrates a user interface for facilitating Hindi text input according to an 
alternate embodiment of the invention; 

Figure 7 illustrates a keyboard layout for facilitating Hindi text input according to an 
alternate embodiment of the invention; 
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Figure 8 is a flow diagram illustrating a method for facilitating text input acx»njing to 
an altemate embodiment of the invention; 

5 Figure 9 is a flow diagram illustrating a method for facilitating text input according to 
an alternate embodiment of the invention; and ' 

Figures 10, 11, and 12 Illustrate embodiments of a display screen within a user 
interface for facilitating text input. 

10 

DETAILED DESCRIPTION 

A method and apparatus for facilitating text input for application such as. for 
example, wireless applications are described. In the following description, for 
purposes of explanation, numerous specific details are set forth in order to provide a 
15 thorough understanding of the Invention. It will be evident, however, to one skilled in 
the art that the present Invention may be practiced without these specific details. 

In the following description, embodiments of the invention are presented In the 
context of Indic language characters, such as, for example, Hindi language 
20 characters, Bengali language characters, and Tamil language characters, although 
the invention is not limited to these languages. The following alphabet and script 
terminology applies: 

Alphabet and Script Terminology 
25 Letter: A character representing one or more of the simple or compound sounds 
used in speech. It can be any of the alphabetic symbols. 

Conjunctfl-igature: A letter that is a combination of two or more Ijasic letters. The 
visual display of the conjunct may or may not give clue to its constituent letters e.g. 

30 "9b" 

Diacritic Mark/Sign: A mark added to a letter that distinguishes it from the same 
letter without a mark, usually having a different phonetic value or stress. 
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Vowel: A letter representing a speech sound made with the vibration on the vocal 
cords, but without audible obstruction. (Can be full-width or zero-width.) 

Vowel Sign (matra): A graphic character associated with a tetter, to indicate a vowei 
5 to be associated with that letter. (Always zero-width.) 

Diphthong: A compound vowel character in which the articulation begins as for one 
vowel and moves into the other vowel, e.g. coin, loud, said, applaud, aoki. 

10 Consonant: A tetter representing a speech sound In which the breath is at least 
partially obstructed, and which is typically combined with a vowel to fonm a syllabte. 
Note: Indie consonants have an implicit vowel (a). 

Pure consonant: A consonant that does not have any vowel implicitly associated 
15 with it, such as the case with all English consonants. A vowel is always combined 
with a pure consonant to form a syllable. 

Dead consonant: A consonant whose implicit vowel is declined (removed) by 
appending a virama / halant. 

20 

Nasa! consonant: A consonant pronounced with the breath passing through the 
nose, e.g m, n, ng 

Nasalized vowel: A vowel pronounced with the breath passing both through the 
25 nose and the mouth. In Indian scripts this is denoted by a Chandrabindu. 

Aspirated consonant: A consonant that is pronounced with an extra puff of air 
coming out at the time of release of the oral obstruction. This has a sound of an 

extra "h." 

30 

Vargs: Phonetic groupings of Indie consonants. There are five total vargs with five 
consonsants in each varg. 

Non-varg: Grouping of Indie consonants outside of standard vargs. 
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Syllable: A unit of pronunciation uttered without interruption, fonning whole or part of 
a word, and usually having one vowel or diphthong sound optionally sunrounded by 
one or more consonants. 

5 

Alphabet: A set of letters used in writing a language, e.g. the English alphabet 
consists of upper and lower case letters A to Z. 

Basic Alphabet: The minimal set of characters that can be used for uniquely 
10 encoding every word of a language, e.g, The English basic alphabet consists of only 
the upper case letters A to Z. 

Phonetic Alphabet: An alphabet that has direct correspondence between letters and 

sounds, 

15 

Latin/Roman Alphabet: The alphabet used for writing the language of ancient 
Rome. Used today for writing English and some other European languages. 

Script: A distinctive and complete set of characters used for the written form of one 
20 or more languages. 

Roman script: The script based on the ancient Roman alphabet, with the letters A-Z 
and additional diacritic marits. Used for writing a language that Is not usually written 
In the Roman alphabet. 

25 

Indie scripts: Ten unique scripts derived from the ancient Brahmi script that are 
used for writing twelve of the fifteen official languages of India. 

Romanization: The representat'on of words of a script using the Roman alphabet, 
30 possibly through addition of diacritic mari<s e.g. Romaji is the Romanized form of 
the Japanese script. 

Transliteration: The representation of words with the closest corresponding letters in 
an alphabet of a different language. (Not to be confused with translation). 
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International Numerals: The conventional digits 0 to 9 that are used in English for 
denoting numbers. These are also known as Indo-Arabic numerals. 

5 Native Numerals: The native digits of a particular script which have shapes distinct 
from their international counterparts. 

Furthermore, the following font and display terminology applies: 

10 

Font and Display Terminology 
Font: A set of symbols that are used for the display or printing of a script in a 
particular style. 

15 Glyph: A unique display symbol within the font symbol set. 

Full-width character A character that advances the display cursor by one. 

Zero-width character A character that appends itself to the character it follows (or, 
20 in some cases, to the character that it precedes, e.g. the Bengali YA-PHALLAH). 

Display rendering: The process by which a string of characters is displayed or 
printed. In this process several consecutive characters may combine with each 
other on the screen. The sequence display of the characters may become different. 

25 

Display composing: The process of organizing the basic shapes available In a font 
in order to display or print a word. 

Finally, the following character encoding temninology applies: 



Character Encoding Tenninoloqv 
Bit: Binary digit: It can have only two values: 0 and 1 
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Byte: A bit string that is operated upon as a unit. It usually represents a character 
and usually consists of eight bits. 

Character A symboJ that can represent a letter, a numeral, a punctuation mark, a 
5 special symbol, or even a control function. 

Control character: A character that normally has no visual fonn, but affects the 
recording, processing, transmission or Interpretation of data. 

10 Escape sequence: A sequence of characters, often beginning with a control 
character, that changes the normal interpretation of a character stream, e.g., to 
switch to an alternate character set. 

Graphic character. A character, other than a control diaracter, that has a visual a 
15 representation. 

7 - bit characters: Characters whose code has seven bits allowing representation of 
128 characters. 

20 8 - bit characters: Characters whose code has eight bits allowing representation of 
256 characters. 

Character set: A set of characters grouped together for a purpose, like that of 
representing a script. 

25 

Code table: A table showing the positions allotted to individual characters from a 
character set. 

Character code: Position in the code table of the character. 

30 

Code extension: The techniques for encoding of characters that are not included in 
the character set of a given code. 
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Extended character set: Characters which are not present in the main character set, 
but arB available through some code extension techniques. 

Transcoding: A set of tables and rules by which a code-table can be transformed to 
5 another code-table, such that the characters get mapped to their equivalent fomns. 

ASCII code: American Standard Code for Infomiation Interchange: 7-bit code which 
spedfies 32 control characters and 96 graphic characters for the English language. 

10 ISCI!: Indian Standard Code for Information Interchange: The character code for 
Indian languages that originate from Brahmi script. Unlike Unicode, ISCI I is an 8-bit 
encoding that uses escape sequences to announce the particular Indic script 
represented by a following coded character sequence. 

15 Unicode: A multilingual encoding that requires no escape sequences or switching 
between scripts. For any given Indic script, the consonant and vowel letter codes of 
Unicode are based on ISCII, so they correspond directly (more or less). 

In the case of most non-lndtc languages in Unicode, each Unicode character can be 
20 represented by a single Unicode encoded value and one corresponding display 
glyph. Unicode, however, does not have individually encoded glyphs to 
display/render all of the combining characters that are utilized In the scripts of Indian 
languages. These Indic combining characters are the "half or "subjoined letters" 
(conjuncts/llgatures) of the Indic scripts that represent multiple consonant 
25 combinations or certain consonant-vowel or consonant-modifier or consonant-vowel- 
modffier combinations. 

Unicode does, however, represent the basic alphabet for each of the Indic 
languages, thus pennitting the encoding and spelling of any/all words in each of the 
30 Indic languages. 

Each Unicode encoded character of the subject language's basic alphabet is 
available both ambiguously and explicitly across l<eys 2-9 and 0 of the keypad within 
the user input interface 210 of the wireless handset 120, enabling the user to spell 
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all of the words that are found in the language database 230 and to create custonn 
words for addition Into the user's database 230. These Unicode characters are 
sequenced, within a word, in the same order as they would be pronounced. 

Indic scripts are read, like English, from left to right. However, the vowel signs do 
not necessarily follow the consonant once displayed. The display/rendering order of 
the characters may be different from the phonetic order of the characters, however 
having a spelling according to the phonetic order allows a word to be typed in the 
same way, regardless of the script it is to be displayed in. 

By using only the basic characters in. Unicode, there is typically only one unique way 
of typing a woixl. This would not have been possible if conjuncts/ligatunes had each 
been assigned separate codes. The spelling of a word is the phonetic order of the 
constituent base characters of the alphabet. The spelling of a word contains all of 
the information necessary for display composition, which can be automatically done 
through display algorithms within the display engine 240. 

Indian Alphabet Base Characters 

Consonants: 

Indian script consonants have an implicit vowel (a) included in them. They have 
been categorized accorxling to their phonetic properties. There are five vargs 
(groups) with five consonants each and one non-varg group of consonants. The first 
four consonants of each varg are the primary and secondary pairs. The second 
consonant of each pair is the aspirated counterpart (has an additional h sound) of 
the first one. The last consonant of each varg is a nasal one. 

Each group is pronounced using different parts of the palate, beginning witti the 
consonants that are pronounced In the back of the palate and proceeding to those 
that are pronounced in the front. 

Vowel Letters and Vowel Signs (Matras): 
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Indie script vowels that are pronounced independently, that is, either at the 
beginning of a word or after a vowel sound, each have independent letters to 
represent them. Indie script consonants each have an implicit vowel (a) "built in" to 
them. To indicate a vowel sound other than the implicit one, a vowel sign (a matra) 
is appended to the consonant. There are equivalent combining vowel signs (matras) 
for all of the vowel letters, except for the implicit vowel (a). While a vowel letter can 
be used independently, the combining vowel signs (matras) are valid only after a 
consonant. 

Vowel Omission Sign: Virama (HI) / Halant (HI) / Hasanta (BN) / Pulll (TA): 

As Indie script consonants each have an implicit vowel (a) within them, a special 
sign, l<nown as the virama / halant In Hindi, is required If the implicit vowel is not 
desired. Thus, the consonant PA is pronounced "pa" with the Implicit vowel (a). PA 
+ virama is pronounced "p" (without the implicit vowel (a)), permitting a subsequent 
consonant such as RA to be appended to it, resulting in "pra". Without the virama 
between the two consonants the pronunciation would be "pa-ra". In practice, a 
virama sign is displayed only if the consonants do not change their shape by joining 
up. In Northern languages, the virama at the end of a word generally gets dropped, 
although tlie ending still gets pronounced without a vowel. In Southern languages 
and In Sanskrit, the virama at the end of the word is always used to indicate a vowel- 
less ending. This is the case in the Tamil language. 

Conjuncts/Llgatures: 

Indian scripts contain numerous oonjuncts. which are clusters of up to four 
consonants without the inten/ening implicit vowels. The shape of these conjuncts 
can differ from those of the constituent consonants. These conjuncts are 
encoded/spelled in Unicode encoding by putting the virama character between the 
constituent consonants. Indian scripts also contain unique conjuncts comprised of 
consonant + matra + special sign clusters. Tamil script has no conjuncts, and thus 
the virama/puili is aiways displayed. 

Character Modifiers: Candrabindu, Anusvara and Visarga: 

13 
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The Candrabindu (meaning "moon dot") denotes nasalization of the vowel that it 
follows (it can be appended to a consonant to modify the implicit vowel of the 
consonant, or appended to a vowel letter or sign). In Devanagari script the 
Candrabindu often gets substituted with the Anusvara. as the latter is more 
convenient for writing. There are some examples, however, where the usage 
resulte in different word meanings. The Anusvara denotes nasalization of the 
consonant that it precedes. This sign is not used in Tamil. The Visarga comes after 
a vowel sound and in Hindi and Bengali represents an aspirated sound similar to "h". 
In Tamil, in this invention herein, this sign is found on the zero-key of the keypad of 
the user input interface 210. (See Figure 1 and the discussion betow). 

Diacritic Mark: Nukta: 

The nukta is a diacritic mark that appears in characters in some Northern scripts. In 
Hindi and in Bengali the nukta is built into the consonant (one Unicode value and 
glyph), however it can be derived in Hindi and in Hindi and Bengali explicit mode by 
using two key presses (as taught below). 

This diacritte mark is not used In Tamil script. The nukta is used for deriving five 
other consonants that are required for Urdu from the Devanagari and Punjabi scripts 
(rf Urdu is transliterated into Devanagari or Punjabi script). 

Punctuation: 

All punctuation marks used in Indian scripts are bonnowed from English. The one 
exception Is the Danda, which is the full slop, used in Northem Indie scripts. Hindi 
and Bengali both use the Devanagari Danda as their default embedded punctuation 
form. Tamil uses the period (English full stop) as its default embedded punctuation 
form. The Double Danda is used in Sanskrit texts to indicate a verse ending. 

Numerals: 

Many Indian scripts today use only the international numerals. Even in others, the 
usage of international numerals Instead of the original native fomns is increasing. 
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Although the Devanagari script and the Tamil script each has its own native numeral 
forms, the official numeral system for each of them is the international one, and 
Hindi and Tamil utilize this form. Bengali has both native and international forms 
available. 

Other Signs: Avagrah and Om: 

Avagrah Is primarily used in Sanskrit texts. Avagrah is not used In modem Indian 
scripts. The Om is a Hindu religious symbol. 

Character DIsDiav/Rendering 
As previously stated, the Indie writing system uses numerous combining characters 
that the Unicode standard does not represent. When combining Indic characters, 
the resulting display may sometimes be a combination of two or more glyphs, or the 
result may be a single unique glyph. Rudimentary examples of combining 
characters are the accented characters that are found in the Latin character set: 

Example: The "Latin Small Letter A with Grave" - a - can be encoded in one 
of two ways: 

Full-width Latin Small Letter A (U+0061 ) a + Zero-vndth Combining 

Grave Accent (U+0300) ' 

or 

Full-width Latin Small Letter A with Grave (U+OOEO) d 

Either encoding option results In the visual display (rendering) of: This is 
equivalent to the display of two, combined Unicode encoded glyphs (a full- 
width plus a zero-width) or the display of one single (full-width) Unicode 

encoded glyph. 

In the case of the Indic characters, some of them, when combined, should result in 
visual display fonns that are often different than the sum of their individual Unicode 
glyph representations. In an embodiment of the invention, the fomn that is ultimately 
displayed Is the decision of the display engine 240 (see Figure 1 and the 
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corresponding discussion below), wiiich bases this decision on the availability of 
glyphs in the font. 

Because most of the existing technologies assume that each Unicode character can 
5 be displayed using a single glyph, e.g. Full-width Latin Small Letter A with Grave, 
none of the Indie scripts can be used as is, using these technologies. See the 
following examples: 

The glyph combinations of a full-width consonant character plus a zero-width vowel 
10 sign (matra) may visually result in the vowel sign displaying In front of the consonant, 
after the consonant, sandwiched between two vowel sign components (one In front 
and one after the consonant), or may result in the display of a unique glyph all 
together. 

15 Example: The Tamil syllable "PE" Is encoded in Unicode as follows: 
Tamil Letter PA (OBAA) u 
+ Tamil Vowel Sign E {0BC6) Qo 

It is displayed with the vowel sign E glyph 0° in front of the consonant PA 
glyph u , as follows. 
20 Tamil syllable "PE" = PA + e - Qou. 

Example: The Tamil syllable "PAA" is encoded in Unicode as follows: 
Tamil Letter PA (OBAA) u 

+ Tamil Vowel Sign AA (OBBE) o„- 

25 It is displayed with the vowel sign AA glyph on- following the consonant PA 

glyph u . 

Tamil syllable "PAA" = PA + aa = uir. 

Example: The Tamil syllable "PO" is encoded in Unicode as follows: 
16 
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Tamil Letter PA (OBAA) u 

+ Tamil Vowel Sign O (OBCA) Qoir 

Or 

Tamil Letter PA (OBAA) u 
5 + Tamil Vowel Sign E {0BC6) Qo 

+ Tamil Vowel Sign AA (OBBE) or 

It Is displayed with the consonant PA glyph sandwiched in between the 

"parentheses-like" vowel sign glyph(s). 

Tamil syllable TO" = PA + o = PA + e + aa = Qur . 

10 

Example: The Tamil syllable "PUU" is encoded in Unicode as follows: 
Tamil Letter PA (OBAA) u 
+ Tamil Vowel Sign UU (0BC2) 
It is displayed as one single unique glyph: 
15 Tamil syllable "PUU" = PA + uu = fet . 

The Unicode standard encodes all "consonant clusters' by Inserting the character 
virama between the relevant consonant letters (up to four consonants maximum). 

20 Example: The Bangla syllable TTA" is encoded as follows: 
Full-width TA(U+09A4)^ 

+ zero-width virama (U+09CD) , 
+ full-width TA(U+09A4)W . 
It can be displayed In one of three ways: 
25 TA with virama + TA 

Khanda-Ta+TA = v5W 
TTA ligature glyph = ^ 

17 
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Example: The Tamil syllable SRI / SHREE yfis encoded as follows: 

Full-width SA (U+0BB8) sto 

+ zero-width virama(U+OBCD) o 

+ full-width RA (U+OBBO) sr 

+ zero-width ii (U+OBCO) 

It should be displayed as foltows: yjf 
Figure 1 is a block diagram of a wireless user handset 120 according to one 
embodiment of the invention. As illustrated in Figure 1, each wireless user handset 
120 includes a user input interface 210 for enabling user input of infonnation 
necessary to establish and conduct communications within a network, such as, for 
example, a destination address for a recipient user handset 120, and/or a text 
message for the recipient user handset 120, and for enabling display of information 
received from a potential sender user 120. 

In one embodiment, the wireless user handset 120 further includes a processor 220 
coupled to a language database 230 and to the user Input Interface 210. The 
processor 220 is a hardware and/or software module for receiving input signals from 
the user input interface and for processing the input signal to obtain word constmcts 
containing language characters that are encoded digitally according to a standard, 
such as, for example, the Unicode standard available from the Unicode Consortium. 
The language database 230 stores the language characters and word constmcts 
created from ttie stored language characters. 

In one embodiment, the wireless user handset 120 further includes a display engine 
240 coupled to the processor 220. The display engine 240 is a hardware and/or 
sofhware module for receiving the word constaicts from the processor 220 and for 
displaying the word constructs for the user on a display screen (not shown) within 
the user input Interface 210. 
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Figure 2 illustrates a user interface for facilitating text input, according to one 
embodiment of the invention. Figure 3 illustrates a keytward layout for facilitating 
text input according to an embodiment. 

As shown in Figure 2, in one embodiment the user input interface 210 includes a 
display screen 310 for displaying language characters and word constmcts input by 
the user and for displaying messages received from sender users. The user input 
interface further includes a keypad 320 for enabling user input of infomnatton. The 
keypad 320 further includes a navigation panel 330, which contains keys used for 
navigation, on/off signals and other known functions, and an Input panel 340, 
containing keys used for data Input, of which the 0-9 keys, the * key and the # key 
are shown in Figure 2. 

In one embodiment, the input panel 340 of the keypad 210 for Bengali language 
characters is based on the alphabetical arrangement of the Latin, e.g. English, 
letters of the keypad. Every Bengali character Is mapped to one phonetically similar 
Latin letter key. The essential "hasanta" sign is found on the 0-key. All of the eleven 
vowel characters, 35 consonant characters, and three special signs that are needed 
to spell Bengali words are contained across keys 2 through 0 of the input panel 340, 
requiring only one key press per each desired Bengali character. The Bengali 
keymapping for each Bengali language character is shown In the tables of Rgure 4. 

In one embodiment, if the user decides to input a sequence of Bengali language 
characters forming a word constnjcl, the user begins by imagining the word in the 
basic Bengali alphabet and sounding it out toud. Next, the user enters each Bengali 
character of the word construct in phonetic sequence on the input panel 340 of the 
keypad 320. by pressing a single corresponding English letter key that has the same 
sound for the specific Bengali character. The user input interface 210 transmits an 
input signal corresponding to each key pressed by the user to the processor 220. 
The processor 220 searches the language database 230 to form at least one 
proposed word construct in Bengali using the sequence of selected keys. 

The processor 220 further transmits the proposed word constructs to the display 
engine 240. The display engine 240 displays the proposed word constructs on the 
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display screen 310. After each sequence of language characters forming a Bengali 
word construct is displayed on the display screen 310, if the word desired by the 
user Is not displayed, the user selects the Next Word input, e.g.. presses a down 
arrow key within the navigation panel 330 of the keypad 320, to view other available 
5 Bengali word construct choices. 

In an alternate embodiment, one or more Bengali language characters 
corresponding to the selected key are displayed on the display screen 310. 
Optionally, the user Input interface 210 subsequently facilitates selection by the user 
10 of an intended language character from the proposed characters to fbmn a 
predetemiined Bengali word constaict. 

The foregoing similarily applies for Tamil, as shown in Figures 4 and 5. Figure 
illustrates a user interface for facilitating text Input according to an embodiment of 
15 the invention. Figure 5 illustrates a keyboard layout for facilitating text input 
according to the embodiment. 

As shown in Figure 4, in one embodiment the user input interface 210 includes a 
display screen 410 for displaying language characters and word constructs input by 

20 the user and for displaying messages received from sender users. The user input 
Interface further includes a keypad 420 for enabling user input of information 
necessary to establish and conduct communications within the network 100. The 
keypad 420 further includes a navigation panel 430, which contains keys used for 
navigation, on/off signals and other known functions, and an Input panel 440, 

25 containing keys used for data input, of which the 0-9 keys, the * key and the # key 
are shown in Figure 4. 

In one embodiment, the input panel 440 of the keypad 210 for Tamil language 
characters is based on the alphabetical anrangement of the Latin, e.g. English 
30 letters of the keypad. Every Tamil character is mapped to one phonetically similar 
Latin letter key. The essential "pulli" sign is found on the 0-key. All of the twelve 
vowel characters, 22 consonant character, and two special signs that are needed to 
spell Tamil words are contained across keys 2 through 0 of the input panel 440, 
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requiring only one key press per each desired Tamil character. The TamU 
keymapping for each Tamil language character is shown in the tables of Figure 5. 

In one embodiment, if the user decides to input a sequence of Tamil language 
5 characters fonning a word, the user begins by imagining the word in the basic Tamil 
alphabet and sounding it loud. Next, the user enters each Tamil character of the 
word in phonetic sequence on the input pane! 440 of the keypad 420, by pressing a 
single con-esponding English letter key that has the same sound for the specific 
Tamil character. The user input interface 210 transmits an input signal 
10 con-esponding to each key pressed by the user to the processor 220. The processor 
220 determines each input signal as one or more Tamil language characters 
corresponding to the specrTic key and searches the language database 230 to form 
at least one proposed word constmct in Tamil using the proposed language 
characters. 

15 

The processor 220 further transmits the proposed word constmcts to the display 
engine 240. The display engine 240 displays the proposed word constructs on the 
display screen 410. After each sequence of language characters forming a Tamil 
word construct is displayed on the display screen 410, if the word desired by the 
20 user is not fully displayed, the user presses a down anow key within the navigation 
pane! 430 of the keypad 420 to view other available Tamil word construct choices. 

In an alternate embodiment, the processor 220 determines each Input signal as one 
or more Tamil language characters con-esponding to the specific key and transmits 
25 the proposed language characters to the display engine 240 for display on the 
display screen 410. The user input interface 210 subsequently facilitates selection 
by the user of intended language characters from the proposed characters to fomn a 
Tamil word construct. 

30 The foregoing similarily applies for Hindi, as shown in Figures 6 and 7. Figure 6 
illustrates a user interface for facilitating text input according to an embodiment of 
the invention. Figure 7 illustrates a keyboard layout for facilitating text input 
acconding to the embodiment. 
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Figure 8 is a flow diagram illustrating a method for facilitating text input according to 
one embodiment of the invention. As illustrated in Figure 8, at processing block 700, 
an input signal representing at least one language character printed or displayed on 
the keypad set is received, the at least one language character including a language 
5 character intended by the user to forni a word construct in a language such as, for 
example. Hindu, Bengali or Tamil. At processing block 710, according to another 
embodiment of the inventton, an alternative Input signal is received that represents a 
mode change to the procedure illustrated in Figure 9. 

10 At processing block 720, the input signal is optionally translated Into at least one 
proposed language character, such as, for example, one or more Hindu, Bengali or 
Tamil language characters. At processing block 730, at least one proposed word 
construct is formed using the proposed language characters represented by the 
current sequence of input signals. In one embodiment, the processor 220 uses the 

15 current sequence of input signals to search the language database 230 and fomi 
word constructs. In another embodiment, the processor 220 forms character 
sequences , using the proposed or selected language characters, and filters the 
character sequences using the language database 230, e.g., eliminating invalid 
sequences based on the syllable stnjcture of the language. In another embodiment, 

20 the processor 220 gives priority to word constructs in the language database 230 
which include characters or syllables, represented by the cun-ent sequence of Input 
signals, that occur more frequently in the language or the user's own pattern of 
writing. 

25 At processing block 740, the word constructs are displayed for the user. In one 
embodiment, the display engine 240 displays the word constmcts in the specified 
language on the display screen. 

At processing block 750, a decision is made whether further language characters 
30 need to be input. If further language characters' need to be input by the user, the 
procedure jumps to the processing block 700 and the sequence of blocks 700-750 is 
repeated. Otherwise, at processing block 760, selection of a word construct is 
facilitated. In one embodiment, the user input interface 210 facilitates selection of 
the word construct desired by the user from the word constructs displayed on the 
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display screen. In an alternate embodiment, the user input interface 210 facilitates 
selection by the user of a word construct that contains the beginning of or most 
closely matches the intended word construct and facilitates input of further input 
signals from said user to fonn or select the word construct. 

Figure 9 Is a flow diagram illustrating an alternative method for facilitating text input 
as taught above in connection with Figure 8 according to an altennate embodiment of 
the invention. A designated input signal may be employed to transfer the procedure 
from processing block 710 to processing block 810. As Illustrated In Figure 9. at 
processing block 810, an Input signal representing phonetic equivalents of at least 
one language character displayed on the keypad set is received, the at least one 
language character including a language character intended by the user to form a 
word construct in a language such as, for example, Hindu, Bengali, dr Tamil. 

At processing block 820, the input signal is translated into at least one proposed 
language character, such as, for example, one or more Hindu, Bengali, or Tamil 
language characters. In one embodiment, the processor 220 searches the language 
database 230 and retrieves the proposed language characters to be displayed for 
the user. 

At processing block 830, the proposed language characters are displayed for the 
user. In one embodiment, the display engine 240 displays the proposed language 
characters in the specified language on the display screen. 

At processing block 840, selection of a language character is faclfitated. In one 
embodiment, the user input interface 210 facilitates selection of a specific language 
character from the proposed language characters displayed on the display screen. 

At processing block 850, a decision is made whether further language characters 
need to be input. In one embodiment, the system facilitates selection of more than , 
one language character. !f further language characters need to be input by the user 
to form the word construct, the procedure jumps to the processing block 810 and the 
sequence of blocks 810-850 is repeated. Otherwise, the procedure stops, or 
immediately returns to processing block 730 in Figure 8. Any specific language 
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characters that were selected during the above procedure may filter the proposed 
word constructs displayed in processing block 740, eliminating any word constructs 
that do not contain the specific language characters at the corresponding position in 
the cunrent sequence of Input signals. 

5 

Figures 10, 11 and 12 illustrate embodiments of a display screen within a user 
interface for facilitating text input, such as, for example, user interface 210 described 
in detail in connection with Figures 2 and 3. 

10 As illustrated In Figure 10 in one embodiment the display screen 1010 further 
includes a first window 1011 for displaying a multi-tap sequence 1015, i.e. the 
complete set of associated language characters for a given key press on the Input 
panel 340 or 440 within the corresponding keypad 320, 420 shown In Figures 2 and 
3. In one embodiment, the multi-tap sequence 1015 is presented in a lighter font, 

15 such as, for example, in a grey color as opposed to the rest of the characters or 
proposed word constructs, which are presented in regular black font, in another 
embodiment, instead of showing a Halant in line, when the user requests display of 
a Halant, the display engine 240 shown in Figure 1 displays the conrect modified 
consonant. In another embodiment, a specific language character may be selected 

20 from the multi-tap sequence 1015 via keypad commands, such as, for example, key 
presses on the navigation panel 330, 430. As before, proposed word constmcts may 
be filtered. 

In one embodiment, the display screen 1010 further Includes a second window 1012 
25 for displaying horizontally a word choice list 1013, the word choice list containing 
proposed word constructs for the user. The window 1012 further includes scroll 
arrows 1020 accessible via keypad commands, such as, for example, key presses 
on the navigation panel 330, 430, to facilitate selection of a word construct 1014 
from the word choice list 1013. As a result of the selection of the word consfruct 
30 1014 desired by the user, the display engine 240 displays the word construct 1014 
underlined and/or highlighted in the word choice list 1013. 

As Illustrated in Figure 11, in one embodiment all dependent vowels are associated 
with the key. If the user presses keys "4" and "9" on the keypad 320 or 420, the 
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display engine 240 displays the word choice list 1013 in the window 1012 and the 
sequence of language characters 1015 in window 1011. As illustrated in Figure 11, 
in one embodiment, if the user desires to enter a dependent vowel, the user presses 
the "*" key on the input panel 340, 440. Subsequently, the display engine 240 

5 displays the matrix in the display screen 1010 to facilitate selection of the desired 
dependent vowel by the user by pressing the conresponding key. When the user 
selects the dependent vowel, the proposed word constructs are filtered. As 
illustrated in Figure 11, in one embodiment. If the user presses the "6" key on the 
keypad 320 or 420, the display engine 240 displays the filtered word choice list 1013 

10 in the window 1012. 

Similarly, in an alternate embodiment, all modifiers are assigned to the key. If 

the user desires to enter a modifier, the user presses the "#" key on tiie input panel 
340, 440. Subsequently, the display engine 240 displays the modifier matrix in the 
15 display screen 1010 to facilitate selection of the desired modifier by the user by 
pressing the corresponding key. When the user selects the modifier, the proposed 
word constructs are filtered and subsequently displayed in the filtered word choice 
list 1 01 3 in the window 1012. 

20 In an alternate embodiment, completed word constructs, i.e. words that begin with 
the proposed language characters represented by the current sequence of input 
signals, are displayed separately, as illustrated in Fig 12. 

As shown In Figure 12, subsequent to the input of English language phonetic 
25 equivalents of the language characters, the completed proposed word constructs are 
displayed in a scrollable window 1030 within the display screen 1010 and aocesslble 
to the user via key presses within tfie navigation panel 330 or 430. In one 
embodiment, the default length of the list of completed proposed word constructs is 
set at a predetenmined value. 

30 

It is to be understood that embodiments of this invention may be used vwth other 
languages based on other scripts, such as Thai, Vietnamese, Arabic, or Cyrillic. 
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It is to be understood that embodiments of this invention may be used as or to 
support software programs executed upon some form of processing core (such as 
the CPU of a computer) or otherwise implemented or realized upon or within a 
device or computer readable medium. A machine readable medium includes any 

5 mechanism for storing or transmitting information in a fbmi readable by a machine, 
e.g. a computer. For example, a machine readable medium includes read-only 
memory (ROM); random access memory (RAM); magnetic disk storage media; 
optical storage media; flash memory devices; electrical, optical, acoustical or other 
form of propagated signals, e.g. carrier waves, infrared signals, digital signals, etc.; 

10 or any other type of media suitable for storing or transmitting Information. 

Although the Invention is described herein with reference to the prefenned 
embodiment, one skilled in the art will readily appreciate that other applications may 
be substituted for those set forth herein without departing from the spirit and scope 
15 of the present invention. Accordingly, the invention should only be limited by the 
Claims included below. 
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CLAIMS 

1 . A method, comprising the steps of: 

mapping each character or phonetic symboi in a language to a key on a 
reduced keylward by associating its corresponding sound with the closest phonetic 
sound corresponding to a Latin-based letter assigned to a reduced keyboard key. 

2. The method of Claim 1 , wherein if said character or phonetic symbol represents a 
dipthong of more than one sound, a first sound of said dipthong is used to detemilne 
said mapping. 

3. A text Input method, comprising the steps of: 

receiving a plurality of input signals from a user, each input signal 
corresponding to a key within a user input interface and further representing Latin- 
based phonetic equivalents of at least one language character including a language 
character intended by said user to form a word construct in a language; 

forming at least one proposed word constmct in said language using said 
input signals; and 

displaying said at least one proposed word construct for said user on a 
display screen. 

4. The method of Claim 3, further comprising the step of: 

using said each input signal to comprise at least one proposed 

language character. 

5. The method according to Claim 3, wherein said fonning step further comprises 
the step of: 

matching said input signals with a corresponding entry in a language 
database. 

6. The method according to Claim 3. further comprising the step of: 

facilitating selection by said user of said word construct from said at least one 
proposed word constaict displayed on said display screen. 
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7. The method according to Claim 3, wherein said fomiing step further comprises 
the steps of: 

formir)g a plurality of character sequences using said at least one proposed 
language character; and 

fittering said plurality of character sequences using a language datat>ase to 
eliminate Invalid sequences and to form said at least one proposed wond construct. 

8. The method of Claim 3, further comprising the steps of: 

forming a plurality of character sequences based on partial and/or completed 
word constructs retrieved from a database; and 

filtering said plurality of character sequences using a linguistic model to 
eliminate invalid sequences. 

9. The method according to Claim 1, wherein sard language comprises any Indie 
language. 

10. The method according to Claim 3. further comprising the steps of: 

facilitating selection by said user of a word constmct that partially or most 
closely matches said word constmct from said at least one proposed word construct; 
and 

facilitating input of further Input signals from said user to form said word 
construct, 

11. A text entry method, comprising the steps of: 

receiving a plurality of input signals from a user, each input signal 
corresponding to a key within a user input interface and further representing Latin- 
based language phonetic equivalents of at least one language character including a 
language character intended by said user to forni a word construct in a language; 

using said each input signal to generate at least one proposed language 
character; 

displaying successively said at least one proposed language character for 
said user on a display screen; and 
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facilitating successive selection by said user of said language character for 
said each input signal to form sakJ word construct. 

12. The method of Claim 1 1 , further comprising the step of: 

matching and displaying word completions based on initial or partial word 
constructs. 

13. The method according to Claim 11, wherein said language comprises any Indie 
language. 

14. A text entry apparatus, comprising: 

a user input interface for receiving a plurality of input signals from a user, 
each input signal corresponding to a key within said user input interface and further 
representing Latin-based language phonetic equivalents of at least one language 
character including a language character intended by said user to fonn a word 
construct in a language; 

a processor coupled to said user input interface for using said each input 
signal to generate at least one proposed language character and for forming at least 
one proposed word construct in said language using said at least one proposed 
language character; and 

a display engine coupled to said processor for displaying said at least one 
proposed worxi construct for said user on a display screen. 

15. The apparatus according to Claim 14, wherein said processor further comprises: 

means for retrieving said at least one proposed word construct from a 
language database. 

16. The apparatus according to Claim 14, wherein said user input interface further 
comprising: 

means for facilitating selection by said user of said word construct from said 
at least one proposed word construct displayed on said display screen. 

17. The apparatus according to Claim 14, wherein said processor further comprises: 
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means for forming a plurality of character sequences using said at least one 
proposed language character and for filtering said plurality of character sequences 
using a language database to eliminate Invalid sequences and to fonm said at least 
one proposed word construct. 

5 

18. The apparatus according to Claim 14, wherein said language comprises any 
Indie language. 

19. The apparatus according to Claim 14, wherein said user input interface further 
10 comprising: 

means for facilitating selection by said userof a word constmctthat most 
closely matches said word construct from said at least one proposed word construct 
and for facilitating input of further input signals from said user to fomn said word 
construct. 

15 

20. A text entry apparatus, comprising: 

a user input interface for receiving a plurality of input signals from a user, 
each input signal corresponding to a key within a user input interface and further 
representing Latin-based language phonetic equivalents of at least one language 
20 character comprising a language character intended by said user to form a word 
construct in a language; 

a processor coupled to said user input interface for using said each input 
signal to generate at least one proposed language character; and 

a display engine coupled to said processor for displaying successively said at 
25 least one proposed language character for said user on a display screen; 

said user input interface further comprising means for facilitating successive 
selection by said user of said language character for said each input signal to form 
said word constnjct. 

30 21. A text entry system, comprising: 

means for receiving a plurality of input signals from a user, each input signal 
corresponding to a key within a user input interface and further representing Latin- 
based language phonetic equivalents of at least one language character comprising 
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a language character intended by said user to form a predetermined word construct 
In a language; 

* means for using said each input signal to generate at least one proposed 
language character; 

means for fonning at least one proposed word construct In said language 
using said at least one proposed language character; and 

means for displaying said at least one proposed word constmct for said user 
on a display screen. 

22. The system according to Claim 21 . further comprising: 

means for retrieving said at least one proposed word constmct from a 
language datal>ase. 

23. The system according to Claim 21 , further comprising: 

means for facilitating selection by said user of said word construct from said 
at least one proposed word constmct displayed on said display screen. 

24. The system according to Claim 21 , further comprising: 

means for forming a plurality of character sequences using said at least one 
proposed language character; and 

means for filtering said plurality of character sequences using a language 
database to eliminate invalid sequences and to fomi said at least one proposed 
word constmct. 

25. The system according to Claim 21, further comprising: 

means for facilitating selection by said user of a word construct that most 
closely matches said worti constmct from said at least one proposed word construct; 
and 

means for facilitating input of further input signals from said user to form said 
word constmct. 

26. A text entry system, comprising: 

means for receiving a plurality of input signals from a user, each input signal 
corresponding to a key w'tthin a user input interface and further representing Latln- 
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based language phonetic equivalents of at least one language character comprising 
a language character intended by said user to form a word constmct in a language; 

means for using said each Input signal to generate at least one proposed 
language character; 

5 means for displaying successively said at least one proposed language 

character for said user on a display screen; and 

means for facilitating successive selection by said user of said language 
character for said each input signal to fomi said word constnjcL 

10 27. A computer readable medium containing executable instruction, which, when 
executed in a processing system, cause said processing system to perform a text 
entry method comprising the steps of: 

receiving a plurality of input signals from a user, each input signal 
corresponding to a key within a user input interface and further representing Latin- 
15 based language phonetic equivalents of at least one language character comprising 
a language character Intended by said user to fonm a word constmct in a language; 

using said each input signal to generate at least one proposed language 
character; 

forming at least one proposed word construct in said language using said at 
20 least one proposed language character and 

displaying said at least one proposed word construct for said user on a display 
screen. 

28. A computer readable medium containing executable instructions which, when 
25 executed in a processing system, cause said processing system to perform a text 
entry method comprising the steps of: 

receiving a plurality of input signals from a user, each input signal 
corresponding to a key within a user input interface and further representing Latin- 
based language phonetic equivalents of at least one language character comprising 
30 a language character intended by said user to form a word construct in a language; 
using said each input signal to generate at least one proposed language 
character; 

displaying successively said at least one proposed language character for 
said user on a display screen; and 
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facilitating successive selection by said user of said language cliaracter for 
said each input signal to fbrni said vword constnjcl. 



33 



PCT/US2005/005280 




wo 2005/081869 PCT/US2005/005280 



3io 



2,0 



Ac 




wo 2005/081869 



3/12 



PCT/US2005/005280 




wo 2005/081869 



4/12 



PCT/US2OO5/0O5280 




wo 2005/081869 



5/12 



PCT/US2005/005280 




wo 2005/081869 



6/12 



PCT/US200S/005280 




wo 2005/081869 



7/12 



PCT/US200S/005280 



ill 

e I i£ M 3 =-'s s I ill 

k) to t 6r (? |» 0) ot h- n) ■ ^ o. 0' o 

llliliiill ^lli 

£ £ I s I i g « £ I 

Hllillill ' 



I lis i 1-1 in 



I lllllllllli 

i ''liliilillill 



llillilii! 

|.)?JKl^|B|^l*»ll^B" 

Hllillill 
ss^i - if 



wo 2005/081869 



PCT/US200S/OOS280 



Receive input signal 
representmg Latin 
phonetic equivalents of at 
least one language 
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^lecffic language 
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Interpret the input signal as at least one 
proposed language character 



Form at least one proposed word constaict using the 
cunnent sequence off input signals and/or proposed 
language characters 




Facilitate selection of a word construct from the 
proposed word constructs 
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